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Method of routing data 



Description 

The present invention relates to the routing of data within communications networks, 
including but not confined to networks such as the Internet and particularly, but not 
5 exclusively, to a method of routing data directed to a mobile node. The mobile node may 
be a mobile host, such as a portable computer, or it may be a router which is responsible 
for the mobility of one or more entire networks, for example, the mobile data network 
within an aircraft. In either case, the mobile node may change its point of attachment from 
one network or sub-network to another. 

10 The routing of data around the diverse networks which make up the Internet is based on a 
protocol known as the Internet Protocol (IP). Data is transferred in the form of data units 
known as IP datagrams between points in the Internet specified by IP addresses. The 
detailed specification of IP is available in a "Request for Comments" document, RFC 79 1> 
maintained by the Internet Engineering Task Force (IETF). RFC documents are widely 

15 available on the Internet at, for example, "ftp://ds.internic.net/rfc/rfcxxxx.txt ,, , where 
"xxxx" represents the RFC number, so that RFC 791 is available as rfc791.txt. 

The current version of IP, known as IPv4, does not itself support mobility, but a protocol 
entided "IP Mobility Support", commonly referred to as Mobile IP, has been designed to 
enhance IPv4 to support mobility. This protocol is described in document RFC 2002, 
20 available as detailed above. The next generation of IP (IPv6) is being specifically designed 
to deal with the mobility requirement. 

IPv4 assumes that a node's IP address uniquely identifies the node's fixed point of 
attachment to the Internet. If the node is transferred to a different point, it can only be 
contacted by allocating it a new IP address. Mobile IP, however, enables a mobile node, 
25 such as a laptop or palmtop computer, to send and receive IP datagrams over the Internet 
regardless of the physical location at which it is connected to the Internet and without 
changing its IP address. 
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However, a mobile node may find itself in many different environments, attached to data 
networks of varying types that serve different purposes. 

A mobile node may be linked to a network by a variety of different media, some suited to 
transmission of high volume data, some not. Some networks may themselves not be able 
5 to support higher data rates. A mobile user attached to a particular network may wish to 
receive data in a particular format, for example to receive web-page data in abridged form, 
without pictures, or an e-mail in the form of a voice message. 

According to the present invention there is provided a method of routing communications 
data to a user located in one of a plurality of data networks by a router provided with their 
10 associated characteristics, the method comprising receiving user location information 
relating to the identity of the data network to which the user is connected, receiving 
communications data to be sent to the user, adapting the communications data so as to be 
compatible with the associated characteristic of the one of the plurality of data networks 
and sending the adapted communications data to the user. 

15 The router may be a home agent attached to a home network. 

The communications data may comprises text data. 

The adapted communications data may comprises voice data. 

The adapting of the communications data may comprises summarising the 
communications data. 

20 The adapted communications data may be received by an intermediary router and re-routed 
to the user. 

The user and the intermediary router may be attached to the same one of the plurality of 
data networks. 

According to the present invention, there is also provided a computer program to be 
25 loaded on a computer to route communications data to a user located in one of a plurality 
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of data networks each with associated characteristics, such that the computer ] 
location information, wherein the user location information includes the identity of one of 
the plurality of data networks, receives communications data to be sent to the user, adapts 
the communications data so as to be compatible with the associated characteristics of said 
one of the plurality of data networks and sends the adapted communications data to the 



user. 



The computer program may have been down-loaded from a server and stored in storage 
means prior to loading on a computer. 

According to the present invention, there is further provided a computer program stored 
10 on a medium, for controlling a computer to route communications data to a user located in 
one of a plurality of data networks each with associated characteristics, by receiving user 
location information which includes the identity of one of the plurality of data networks, 
receiving communications data to be sent to the user, adapting the communications data so 
as to be compatible with the associated characteristics of said one of the plurality of data 
15 networks and sending the adapted communications data to the user. 

According to the present invention, there is further provided processing means to carry out 
data processing on communication data, the processing means comprising: first receiving 
means to receive network information relating to each of a plurality of data networks, 
wherein the network information includes data network type, storage means to store 

20 network information, second receiving means to receive user location information from a 
router, wherein the user location information includes the identity of one of the plurality of 
data networks, third receiving means to receive from the router communications data to be 
sent to the user, adapting means to adapt the communications data so as to be compatible 
with the data network type of the one of the plurality of data networks and output means 

2S to output the adapted communications data to the router. 

An embodiment of the present invention shall now be described, by way of example, with 
reference to the accompanying drawings, in which: 

Figure la is a schematic diagram of the general arrangement of a mobile IP based system; 
Figure lb shows the flow of data to a mobile node attached to a foreign network in the 
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system of Figure la; 

Figure 2 is a schematic block diagram of a system according to the present invention for 
use with the method according to the present invention; 
Figure 3 is a schematic of a parameter table and 
5 Figure 4 is a process flow diagram by which data in a message is adapted by the processing 
unit. 

Referring to Figure la, the Internet comprises a large number of networks and sub- 
networks 1, 2, 3, 4, 5 connected via routers 6. A router may be a general purpose computer 
programmed to perform routing tasks. Increasingly, routers throughout the Internet are 
10 dedicated pieces of hardware provided by companies such as Cisco Systems, California, 
USA. In either case, the functionality of a router intended for use in an IP based network 
is defined in RFC 1812. 

A mobile node (MOM) 7, which may be a laptop or notepad computer or a mobile telephone 
terminal, is normally connected to the Internet via a home network 1. The unique IP 

75 address assigned to the node 7 is known as its home address. Mobility agents, known as 
foreign agents (FA) and home agents (HA), advertise their presence on a network via 
availability messages known as Agent Advertisements. A mobility agent is typically a router 
connected to a particular network; for example, a home agent 8 is a router connected to the 
home network 1 and foreign agents 9, 10 comprise routers connected to foreign networks 

20 2, 3 respectively. The mobile node 7 may optionally solicit an Agent Advertisement 

message from any local mobility agents via an Agent Solicitation message. By receiving 
Agent Advertisements, the mobile node 7 is able to determine whether it is on its home 
network 1 or on a foreign network 2, 3, 4, 5. 

While the mobile node 7 is on its home network, it has no need for mobility services. 

25 When the mobile node 7 is temporarily moved to a first foreign network 2, as shown by the 
dotted box in Figure la, it obtains a temporary care-of address on the foreign network 2. 
This can be a foreign agent care-of address, which is the IP address of the foreign agent, 
obtained by receiving or soliciting Agent Advertisements from any foreign agents based on 
the foreign network 2. Alternatively, the care-of address may be obtained by using an 

30 external assignment mechanism, such as Dynamic Host Configuration Protocol (DHCP) 
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(the reader is referred to RFC 1541 for further information), in which case it is known as a 
co-located care-of address. 

The mobile node 7 then registers its new care-of address with its home agent 8 by- 
exchanging Registration Request and Registration Reply messages with it. Registration 
5 provides a mechanism by which mobile nodes can communicate their current reachability 
information to their home agent. The registration process is described in more detail 
below, assuming that the mobile node 7 on the foreign network 2 is registering a foreign 
agent care-of address received via an Agent Advertisement from, for example, first foreign 
agent 9. 

10 First, the mobile node 7 sends a Registration Request message to the first foreign agent 9, 
which processes it and forwards it to the mobile node's home agent 8. The Registration 
Request message includes the IP address of the foreign agent. The home agent 8 sends a 
Registration Reply message to the first foreign agent 9 granting (or denying) the registration 
request. The first foreign agent 9 processes this Reply and forwards it to the mobile node 
15 7. This process establishes a temporary address for the mobile node 7 to which datagrams 
can be delivered while the node is roaming away from its home network 1. 

If the mobile node 7 is returning to its home network 1 having been on a foreign network 
2, 3, it re-registers with its home agent 8, through exchange of Registration Request and 
Registration Reply messages. 

20 Referring to Figure lb, when a correspondent node (CN) 11 attached to a network 5 sends 
a message intended for the mobile node 7, while it is connected to the first foreign 
network 2, the message is intercepted by the home agent 8, as shown by arrow A. The 
home agent 8 encapsulates the datagrams forming the message with the care-of address for 
the mobile node 7, in this example being the IP address of the first foreign agent 9, and 
25 forwards the message to the first foreign agent 9. The transmission of the encapsulated 
datagrams, shown by arrow B, is known as tunnelling. The first foreign agent 9 receives 
the datagrams, decapsulates them and forwards them to the mobile node 7, as shown by 
arrow C. Messages from the mobile node 7 to other nodes in the Internet need not follow 
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this route, but may be sent directly via an appropriate router, which may be the first foreign 
agent 9. 

The concepts of encapsulation and tunnelling are described in detail in RFC 2003, "IP 
Encapsulation within IP". The model is that a tunnel is the path followed by a datagram 

5 while encapsulated. Encapsulation allows an IP datagram to be hidden from intermediate 
routers which would incorrectly attempt to route it to the mobile node. Instead, the 
datagram is routed between the encapsulator and a knowledgeable decapsulator, such as a 
foreign agent, which can correctly route the datagram. The home agent 8 and first foreign 
agent 9 are known as the endpoints of the tunnel. In the case of the co-located care-of 

10 address, the mobile node itself acts as an endpoint of the tunnel. 

Examples of various tunnelling schemes which enable efficient routing of data to a mobile 
node to be maintained when the mobile node moves between its home network and 
foreign networks are given in US- A-5 325 362 (Aziz) and Johnson D B: "Ubiquitous 
Mobile Host Internetworking", Proceedings of the workshop on workstation operating 
1% systems, 14 October 1993, pp. 85 - 90, XP000672247. 

Referring to Figure 2 the home agent 8, for example a personal computer running software 
which provides routing functionality, is configured so that before any datagrams are 
tunnelled to the first foreign agent 9, a processing unit 12 can intervene. 

In this example, the function of the processing unit 12 is implemented in software on the 
20 same general purpose computer running the software which provided the routing 

functionality. The software, in the form of an executable computer program, is stored on a 
hard disc or removable hard drive, having been down-loaded from a server or installed 
from installation discs. The program is loaded from storage into computer memory and 
executed. 

25 The processing unit 12 comprises a user interface 13, as well as processing capability to 
execute user applications 14. It is also provided with data storage in the form of a user 
details database 15. The user details database 15 contains a list of foreign agents 9, 10, 
together with their IP addresses and several characteristics of the foreign networks to 
which they are attached. The principal function of the processing unit 12 is determine 
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whether data contained in a message destined for a particular foreign network requires 
adapting depending on the characteristics of the destination network and to cany out any- 
necessary adaptation. 



10 



15 



20 



25 



Before the system can operate, a list of foreign agents 9,10 and the characteristics of the 
foreign networks 2, 3 to which each foreign agent is attached is entered into the user details 
database 15. In this example, the first and second foreign networks 2, 3 are a 
telecommunications and an office network respectively. Network characteristics are 
entered either manually, through the user interface 13, and/or automatically updated from 
a foreign network server. This list of foreign agents 9,10 together with the network 
characteristics associated with them are updated, whenever a foreign network is kdded, 
modified or removed. 

Referring to Figure 3, a parameter table 16 held in the database comprises: IP addresses 17 
of foreign agents, network quality parameters 18, user-defined parameters 19 and 
characteristics 20 of the connection between a foreign agent 9, 10 and mobile node 7. For 
example, network quality parameters 18 include data transfer rates to foreign agents 18a, 
access delays 18b and bit error rates 18c. User-defined parameters 19 include the type of 
data 19a expected to be received by the mobile node 7 and security risk 19b. If a foreign 
network 2, 3 is known to be insecure, then it is preferable not to send sensitive data. 

A method of operating the system will now be described with reference to Figure 4. 

The mobile node 7, in the form of a lap-top personal computer, is attached to a first 
foreign network 2 by a global system for mobile communications general packet radio 
service (GSM GPRS). This connection has low data capacity and is not suited to high 
volume transfer of data. The mobile node 7 registers its care-of address with the home 
agent 8, which in this example is the IP address of the first foreign agent 9, according to the 
process already described. 



The user wishes to download an e-mail message from a mail server. Therefore, in this 
example the correspondent node 11 is the mail server. The mail server divides the e-mail 
message into packets and sends it to the home agent 8. 
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The home agent 8 receives the data packets and passes them on, together with the care-of 
address, to the processing unit 12. In this example, the IP address is 192.0.1.255 (Step SI). 

The processing unit 12 waits until it has assembled the complete e-mail message from 
constituent data packets before proceeding further (Step S2). Once the e-mail has been 
5 assembled, the processing unit 12 searches through the parameter table, until it finds the 
corresponding IP address of the first foreign agent 9 and extracts network data associated 
with it (Step S3). 

The processing unit 12 decides whether the e-mail message should be adapted and whether 
it is safe to send it. According to the data rate entry 18a, the foreign network 2 is 0 
10 characterised as having a low data capacity and so the e-mail message is ear-marked to be 
summarised. According to data type user-preference 19a, any text messages should be 
converted into voice data. According security rating entry 19b, it is safe to send sensitive 
messages to the first foreign network 2 (Step S4). 

To summarise the e-mail message, the processing unit 12 calls e-mail summarisation 
15 software, for example British Telecommunications pic 's ProSum, and executes the 

application on the e-mail message. Having been summarised, the e-mail message is then 
converted into a voice message by a text-to-voice conversion program, for example 
"Monologue" which generates digitised speech data (Step S5). Steps S4 and S5 may be 
repeated to further adapt data contained in the message according to other network 
20 characteristics. 

Once the processing unit 12 has finished adapting the e-mail into a voice message, it 
disassembles the voice message data into data packets and returns them to the home agent 
8, for the packets to be encapsulated and tunnelled to the foreign network 2 (Step S6). 

The encapsulated packets are received by the first foreign agent 9 where they are 
25 decapsulated and transmitted over a GSM GPRS link to the mobile node 7. The mobile 
node 7 waits until the complete e-mail has been received and notifies the user, whereupon 
the user is able to play and listen to the summarised e-mail message. 



It will be appreciated that many modifications can be made to the embodiment described 
above. 



For example, the processing unit 12, rather than assembling an e-mail from data packets 
before carrying out data adaptation, data adaptation can be carried out on each packet 
individually. 

The adaptation carried out may be conversion of data from one graphics format into 
another. Examples of graphics format include, GIF, JPEG and TIFF. 

The processing unit 12 may be implemented using dedicated hardware, rather than using a 
general purpose computer. 



ess 



10 The advantage of such a system is that a user may receive information messages, regardL 
of the format of the initially sent data, the intended purpose of the data and also regardless 
of the network to which the user is attached. 
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Claims 



1. A method of routing communications data to a user located in one of a plurality of 
data networks by a router provided with their associated characteristics, the method 
comprising; 

i receiving user location information relating to the identity of the data network to 

which the user is connected; 

receiving communications data to be sent to the user; 

adapting the communications data so as to be compatible with the associated 
characteristic of the one of the plurality of data networks and 
10 sending the adapted communications data to the user. 



o 



2. A method according to claim 1 wherein the router is a home agent attached to a 
home network. 

3. A method according to either claim 1 or 2 wherein the communications data 
comprises text data. 

IS 4. A method according to any preceding claim wherein the adapted communications 
data comprises voice data. 

5. A method according to any preceding claim wherein the adaptation of the 
communications data comprises summarising the communications data. 

6. A method according to any preceding claim wherein the adapted communications 
20 data is received by an intermediary router and re-routed to the user. 

7. A method according to claim 6 wherein the user and the intermediary router are 
attached to the same one of the plurality of data networks. 

8. A computer program to be loaded on a computer to route communications data to 
a user located in one of a plurality of data networks each with associated characteristics, 

25 such that the computer : 
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receives user location information, wherein the user location information includes 
the identity of one of the plurality of data networks; 

receives communications data to be sent to the user; 

adapts the communications data so as to be compatible with the associated 
5 characteristics of said one of the plurality of data networks and 
sends the adapted communications data to the user. 

9. A computer program according to claim 8 wherein the computer program has been 
down-loaded from a server and stored in storage means prior to loading on a computer. 

10. A computer program stored on a medium, for controlling a computer to route 
10 communications data to a user located in one of a plurality of data networks each with 

associated characteristics, by: 

receiving user location information which includes the identity of one of the 
plurality of data networks; 

receiving communications data to be sent to the user; 
15 adapting the communications data so as to be compatible with the associated 

characteristics of said one of the plurality of data networks and 

sending the adapted communications data to the user. 

11. Processing means to carry out data processing on communication data, the 
processing means comprising: 

20 first receiving means to receive network information relating to each of a plurality 

of data networks, wherein the network information includes data network type; 
storage means to store network information; 

second receiving means to receive user location information from a router, wherein 
the user location information includes the identity of one of the plurality of data networks; 
25 third receiving means to receive from the router communications data to be sent to 

the user; 

adapting means to adapt the communications data so as to be compatible with the 
data network type of the one of the plurality of data networks and 

output means to output the adapted communications data to the router. 
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Abstract 

Method of routing data 

A home agent (8), attached to a home network (1), receives, adapts and forwards messages 
intended for a mobile node (7) attached to one of a plurality foreign networks (2, 3). The 
5 home agent, having received a message, passes the message on to a processing unit (12) to 
assess whether the message should be adapted so as to be compatible with the destination 
foreign network and to adapt the message accordingly. The adapted message is returned to 
the home agent to be encapsulated and tunnelled to a foreign agent (9) attached to the 
destination foreign network. The foreign agent decapsulates the message and passes it on 
10 to the mobile node. This method has the advantage that the mobile node is able to receive 
messages regardless of the type of network to which it is attached. 
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